package main

func addSpaces(s string, spaces []int) string {
	data := make([]byte, len(s)+len(spaces))

	sI := 0
	dataI := 0

	for i := 0; i < len(spaces); i++ {
		for sI != spaces[i] {
			data[dataI] = s[sI]
			sI++
			dataI++
		}

		data[dataI] = ' '
		dataI++
		data[dataI] = s[sI]
		sI++
		dataI++
	}

	for dataI < len(data) {
		data[dataI] = s[sI]
		dataI++
		sI++
	}
	return string(data)
}
